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Beschreibung 

Verfaliren zur Bestimmung von Grenzwerten fur eine Verkehrs- 
kontrolle in Kommunikationsnetzen mit Zugangskontrolle 

5 

Die Erfindung betrifft ein Verfahren fiir die Festsetzung ei- 
nes Grenzwerts zur Verkehrsbeschrankung in einera mit Knoten 
und Links gebildeten Kommunikationsnetz mit auf Grenzwerten 
beruhenden Zugangskontrollen auf Basis eines ejcwarteten Ver- 
10 kehr sauf kommen . 

Die Kontrolle bzw, Beschrankung des Verkehrs - Datenverkehr 
sowie Sprachverkehr - ist fiir verbindungslos operierende Kom- 
munikationsnetze ein zentrales Problem, wenn Verkehr mit ho- 
15 hen Dienstguteanforderungen, wie z.B, Sprachdaten, iibertragen 
werden sollen. Geeignete Mechanismen zur Kontrolle des Ver- 
kehrs werden derzeit von Netzwerkspezialisten, Vermittlungs- 
technikern und Internet-Experten untersucht. 

20 Die derzeit moglicherweise wichtigste Entwicklung auf dem Ge- 
biete der Netzwerke ist die Konvergenz von Sprach- und Daten- 
netzen. In Zukunft sollen Ubertragungsdienste mit verschie- 
densten Anforderungen iiber dasselbe Netz iibertragen wird. Da- 
bei zeichnet sich ab^ dass ein Grossteil der Kommunikation 

25 iiber Netze in Zukunft iiber verbindungslos arbeitende Daten- 
netzer deren wichtigster Vertreter die sogenannten IP-Net ze 
(IP: Internet Protocol) sind, vorgenommen werden wird. Die 
fibertragung von sogenanntem Echtzeitverkehr, z.B. Sprach- o- 
der Videodaten iiber Datennetze unter Einhaltung von Dienstgii* 

30 temerkmalen ist Voraussetzung fiir eine erfolgreiche Netzkon- 
vergenz. Bei der Ubertragung von Echtzeitverkehr iiber Daten- 
netze miissen insbesondere beziiglich der Verzogerungszeiten 
vind der Verlustrate von Datenpaketen enge Grenzen eingehalten 
werden - 

35 

Eine M5glichkeit fiir die libertragung in Echtzeit iiber Daten- 
netze unter Einhaltung von Dienstgiitemerkmalen ist eine Ver- 
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bindung durch das ganze Netz zu schalten, d.h. eine deia 
Dienst vorangehende Festlegung xmd Reservierung der benotig- 
ten Betriebsmittel bzw- Ressourcen. Die Bereitstellung von 
hinreichenden Ressourcen zu Garantie der Dienstmerlcmale wird 
5 dann fur jeden Verbindungsabschnitt (auch itdt dem englischen 
Wort ^^Link" bezeichnet) iiberwacht. Technologien, die auf die- 
se Weise vorgehen^ sind beispielsweise das ATM-Verf ahren 
(ATM: asynchronous transfer mode) oder das MPLS-Protokoll 
(MPLS: Multiprotocol Label Switching), welches die Festlegung 

10 von Pfadeh durch IP-Netze vorsieht. Diese Verfahren haben je- 
doch den Nachteil hoher Koiaplexitat und - im Vergleich zu 
herkoitimlichen Datennetzen - geringer Flexibilitat . Zustands- 
infonnationen uber die durch das Netz vermittelten Flows mils- 
sen bei den einzelnen Verbindungsabschnitten gespeichert bzw. 

15 uberpriift werden. 

Ein Verfahren, welches die Komplexitat der verbindungsab- 
schnittsweisen iiberprufung bzw, Kontrolle von Ressourcen ver- 
meidet/ ist das sogenannte Diff-Serv-Konzept. Dieses Konzept 

20 wird im Englischen als ^^stateless" bezeichnet, d.h. dass kei- 
ne Zustandsinformationen uber Verbindungen oder Flows entlang 
des Ubertragungspf ades vorgehalten werden muss . Stattdessen 
sieht das Dif f-Serv-Konzept nur eine Zugangskontrolle am 
Netzrand vor- Bei dieser Zugangskontrolle konnen Pakete nach 

25 Mafigabe ihrer Dienstmerkmale verzogert, und - falls notwendig 
- verworfen werden. Man spricht in diesem Zusaramenhang auch 
von traffic conditioning oder policing, von traffic shaping 
und traffic engineering. Das Dif f-Serv-Konzept erlaubt so die 
Unterscheidung von verschiedenen Verkehrsklassen - man 

30 spricht hier haufig von Classes of service die entspre- 
chend der tibertragungsanf orderungen priorisiert oder einer 
geringeren Prioritat behandelt werden konnen, Letztlich kann 
aber bei Dateniibertragung mit Hilfe des Dif f-Serv-Konzepts 
die Einhaltung von Dienstmerkmalen ftir Echtzeitverkehr nicht 

35 garantiert werden. Es stehen keine Mechanismen zur Verfiigung, 
den uber das Netz iibertragenen Echtzeitverkehr so anzupassen. 
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dass verlassliche Aussagen uber die Einhaltung der Dienst- 
merkinale moglich waren. 

Es ist daher wunschenswert, den iiber ein Datennetz iibertrage- 
5 nen Echtzeitverkehr so gut zu kontrollieren, dass einerseits 
Dienstmerkmale garantiert werden konnen und andererseits eine 
optimale Ressourcenausnutzung stattfindet^ ohne daflir die 
Komplexitat von durch das Netz geschalteten Verbindungen in 
Kauf nehiuen zu miassen. 

10 

Die Erfindung hat zur Aufgabe^ ein optiiaiertes Verfahren fiir 
die Festlegung von Grenzwerten fiir die Verkehrsbegrenzung in 
einem Kommunikationsnetz anzugeben. 

15 Die Aufgabe wird durch ein Verfahren nach Anspruch 1 gelost. 

Es wird von einem mit Links und Knoten gebildeten Kommunika- 
tionsnetz {z.B, ein IP (Internet Protocol) Netz) ausgegangen, 
bei dem zumindest ein Teil des in das Kommunikationsnetz ge- 

20 langenden Verkehrs (z.B- der Verkehr einer Verkehrsklasse) 
einer Zugangskontrolle mittels eines Grenzwertes unterzogen 
wird, Dabei gibt der Grenzwert eine Grenze vor, "deren iiber- 
schreiten durch Abweisen von der Zugangskontrolle unterzoge- 
nen Verkehr verhindert wird- Auf diese Weise kann vermieden 

25 werden, dass durch eine zu hohe Verkehrsmenge im Kommunikati- 
onsnetz EngpSsse auftreten, die eine Minderung der Dienstgiite 
der durch das Kommunikationsnetz bereitgestellten Transport- 
dienste verursachen wxirden, Es wird davon ausgegangen, dass 
fiir das Kommunikationsnetz durch die verwendeten Grenzwerte 

30 unterschiedene Zugangskontrollen durchgeftihrt werden, die von 
den Wegen innerhalb des Netzes, auf denen der Verkehr trans- 
portiert werden soil, abhangen. Ein Beispiel fur derartige 
Zugangskontrollen sind Kontrollen, die jeweils einen Grenz- 
wert fiir ein Paar aus Eingangs knoten und Ausgangsknoten vor- 

35 sehen. Verkehr, der zwischen diesem Eingangs knoten und dem 
Ausgangskonten bef5rdert werden soil, wird einer Zugangskon- 
trolle mit dem entsprechenden Grenzwert unterzogen. Ein Uber- 
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schreiten des Grenzwertes fuhrt dann zur Abweisung, wahrend 
evtl. anderer Verkehr, der zwischen einem anderen Knotenpaar 
befordert werden soll^ zugelassen wird, Ein ajideres Beispiel 
ist sind Zugangskontrollerir welche jeweils zwei Grenzwerte 
5 verwenden, wobei einer dem Eingsungsknoten und ein anderer dem 
Ausgamgskonten zugewiesen ist. Der Verkehr wird dann zugelas- 
sen^ wenn sowohl fur den Eingangsknoten als auch fur den Aus- 
gangsknoten das Ergebnis der Zugangskontrolle positiv ist. 

10 Die Erfindung behandelt die Festlegung der Grenzwerte fiir die 
Zugangskontrollen. Eine derartige Festlegung sollte in dem 
Sinne fair sein^ dass nicht Dbertragungsrichtungen innerhalb 
des Kommunikationsnetzes gegeniiber anderen benachteiligt wer- 
den, d.h. das in einer Richtung transportierter Verkehr mit 

15 einer hoheren Wahrscheinlichkeit abgewiesen wird als der ei- 
ner anderen Richtung. Zu diesem Zweck wird von einem Ver- 
kehrsauf koramen ausgegangen (welches z.B. mittels einer Ver- 
kehrsmatrix quantitativ fassbar ist), welches z.B. aus Erf ah- 
rungswerten oder gemessenen Werten bestimmt wurde, Man kann 

20 z.B. annehmen, dass der tats^chliche Verkehr urn dieses erwar- 
tete Verkehr saufkonunen schwankt (z.B. Schwankungen, welche 
einer Poisson-Verteilung gehorchen) . Mittels aus der Litera- 
tur bekannter Formeln (z.B. Kaufman und Roberts in James Ro- 
berts, Ugo Mocci, and Jorma Virtamo, Broadband Network Te- 

25 letraffic - Final Report of Action COST 242, Springer, Ber- 
lin, Heidelberg, 1996) kann dann die Wahrscheinlichkeit pb 
berechnet werden, mit welcher einer Zugangskontrolle mit ei- 
nem Grenzwert (bzw. Budget) b unterzogener Verkehr abgewiesen 
wird. Unten wird dlese Wahrscheinlichkeit auch als Blockier- 

30 wahrscheinlichkeit bezeichnet. Eine faire Festsetzung von 

Grenzwerten wird hier verstanden als Festlegung von Grenzwer- 
ten, die zu moglichst gleichen Blockierwahrscheinlichkeiten 
fiar die verschiedenen Zugangskontrollen fiihren. 

35 ErfindungsgemaB wird vorhandene freie Kapazitat im Kommunika- 
tionsnetz fiir Verkehr verfiigbar gemacht- Dabei wird beim zu 
transportierenden Verkehr je nach der Zugangskontrolle bzw. 
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dem entsprechenden Grenzwert unterschieden. D.h. es werden 
die Verkehrs stroma gemeinsaiu betrachtet, welche derselben Zu- 
gangskontrolle unterzogen werden, z,B. well sie identische 
Eingangs- und Ausgangsknoten haben. Die freie Kapazitat wird 
5 fur bestimmte Verkehrsstrome verfiigbar gemachtr indem der 
bzw. die entsprechenden Grenzwerte eine Zuteilung von freier 
Kapazitat erfahren- Diese Zuteilung entspricht dann einer Er- 
hohung des Grenzwertes, d.h. einer Verringerung der Blockier- 
wahrscheinlichkeit (bei gegebenen Verkehrsaufkommen) . Um mog- 

10 lichst ungleiche Blockierwahrscheinlichkeiten zu vermeiden, 

wird dem Grenzwert mit der grofiten Blockierwahrscheinlichkeit 
eine iJbertragungskapazitatsanteil (unten auch als tJbertra- 
gungskapazitatsinkrement bezeichnet) zugewiesen, falls auf 
den Links hinreichend freie Kapazitat zur Verfugung steht. 

15 Bei gleicher Blockierwahrscheinlichkeit kann das zu transpor- 
tierende Verkehrsvolumen auf den der Zugangskontrolle bzw. 
dem Grenzwert zugehorigen Wegen als Kriterium verwendet wer- 
den (das hohere Verkehrsvolumen gibt den Ausschlag) . Dabei 
werden die Links betrachtet, welche fur den Transport des 

20 Verkehrs, welcher aufgrund der Zugangskontrolle zugelassen 

wird, verwendet werden. Z.B. bei Mehrweger outing fallt in der 
Kegel ein^Teil des aufgrund der Zuordnung von dem Ubertra- 
gungskapazitatsanteil zusatzlich ins Netz gelassenen Verkehrs 
auf den einzelnen Links an. Dies kann bei der Uberpriifung, ob 

25 auf den einzelnen Links ausreichend freie Bandbreite zur Ver- 
fiigung steht, berucksichtigt werden. 

Die erfindungsgemafie Zuweisung von einem Ubsrtragungskapazi- 
tatsanteil zu einem Grenzwert kann schrittweise fiir eine Men- 

30 ge von Grenzwerten (z.B. fiir alle Grenzwerte) durchgefiihrt 

werden. Dabei ist es sinnvoll, nach einer Zuweisung von einem 
libertragungskapazitatsanteil die entsprechende Blockierwahr- 
scheinlichkeit neu zu berechnen, so dass im nachsten Schritt 
ein anderer Grenzwert (mit einer niedrigeren Blockierwahr- 

35 scheinlichkeit) eine Zuweisung von Bandbreite bzw. Kapazitat 
erfahrt. Weiter ist es sinnvoll, Grenzwerte, bei denen eine 
Zuweisung von einem iJbertragungskapazitatsanteil mangels 
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freier Kapazitat auf den Links nicht moglich war, bei folgen- 
den Schritten nicht mehr zu betrachten, d.h. aus der Menge 
der betrachteten Grenzwerte zu entfernen- 

5 Entsprechend Weiterbildungen (Anspriiche 5-9) wird der Ober- 
tragixngskapazitatsanteil bzw. das tibertragungskapazitatsin- 
krement vorteilhaft festgesetzt. Bei einer iterativen Zuwei- 
siang von Ubertragungs kapazitat an die Grenzwerte ist es er- 
strebenswert r raoglichst grofie Ubertragungskapazitatsanteile 

10 zu vearwenden, um die AnzsQil der Iterationen in Grenzen zu 

halten. Auf der anderen Seite sollte ein iJbertragungskapazi- 
tatsajiteil nicht so groB sein, dass nicht geniigend freie 
Bandbreite fur eine faire Zuweisung von fJbertragungskapazitat 
zu den anderen grenzwerten verbleibt. Ein sinnvoller Ansatz 

15 ist, das Ubertragungskapazitatsinkrement proportional zu dem 
erwarteten Verkehrsaufkoirnnen (welches der entsprechenden Zu- 
gangskontrolle mit dem Grenzwert unterzogen wird) oder gleich 
einem minimalen Obertragungskapazitatsinkrement (letzteres 
2-B. wenn das anders bestimmte Dbertragungskapazitatsinkre- 

20 ment kleiner ist als das minimale tlbertragungskapazitatsin- 
krement) festzulegen. Das Obertragungskapazitatsinkrement 
kann beispielsweise gleich oder proportional dem erwarteten 
Verkehrsaufkommen multipliziert mit einer relativen auf einem 
Link vorhandenen freien Bandbreite (freie Bandbreite geteilt 

25 durch auf dem Link zu beforderndes Verkehrsaufkommen) gesetzt 
werden, Es kann dann jeweils das Minimum der auf den verwen- 
deten Links verfiigbaren Bandbreite den Grenzwerten zugewiesen 
werden . 

30 Auf diese Weise wird die freie Bandbreite nach MaBgabe des zu 
befordernden Verkehrsvolumens (welches den einzelnen Zugangs- 
kontrollen bzw. Grenzwerten zugeordnet ist) auf geteilt. Diese 
Aufteilung ist hinsichtlich gleicher Blockierwahrscheinlich- 
keiten noch verbesserbar^ indem bei der Festsetzung des liber- 

35 tragungskapazitatsinkrements fiir einen Grenzwert tiberpriift 
wirdf ob durch die Aufteilung der freien Bandbreite fiir die 
anderen noch betrachteten Grenzwerte durch die entsprechende 
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Zuteilung ihres Obertragungskapazitatsanteils bzw. ttbertra- 
gungskapazitatsinkrements gleiche oder geringere Blockier- 
wahrscheinlichkeiten zu erzielen sind tind anderenfalls das 
Obertragungskapazitatsinkrement fQr den betrachteten Grenz- 
5 wert so lange erniedrigt wird, bis diese Bedingung erfiillt 
ist. 

Gemafi anderen vorteilhaften Weiterbildungen (Anspriiche 10-13) 
werden Storszenarien betrachtet. Es ist erstrebenswert, nicht 

10 nur im Normalbetrieb, sondern auch im Falle von StSrungen o- 
der Ausfailen die Verkehrsmenge im Netz so beschrSnkt zu ha- 
ben, dass keine tJberlastsituationen z.B. als Folge von Ver- 
kehrsumverteilung als Reaktion auf einen Ausfall vorkommen. 
Dazu wird eine Menge von Storszenarien betrachtet, die z.B. 

15 durch Ausfall eines Links oder Knotens gegeben sind. Man kann 
z.B. die Aufteilung der im Falle der einzelnen Storszenarien 
vorhandene Bandbreite der einzelnen Links auf die Grenzwerte 
betrachten und das tJbertragungskapazitatsinkrements entspre- 
chend dem Minimum fiSr alle StSrfalle festlegen. 

20 

Das tJbertragungskapazitatsinkrement kann auch bei der Einbe- 
ziehung von.'storszenarien proportional zu dem zu transportie- 
renden Verkehrsauf kommen festgesetzt werden, z.B. indem es 
gleich Oder proportional dem erwarteten Verkehrsaufkommen 

25 multipliziert mit einer stSrfallabhangigen freien KapazitSt 
auf einem Link dividiert durch den im StSrfall iiber den Link 
zu transportierenden Verkehr, welcher einer Zugangskontrolle 
mit den betrachteten Grenzwerten unterzogen wird. Eine ent- 
sprechende Bestimmung des Obertragungskapazitatsinkrements 

30 kann fiir alle fiir alle Links, welche beim Transport von einer 
Zugangskontrolle mit dem aktuell betrachteten Grenzwert un- 
terzogen werden, durchgefiihrt werden. Das fur die Zuweisung 
(unter Voraussetzung hinreichender Bandbreite) verwendete 0- 
bertragungskapazitatsinkrement ergibt sich dann als das Mini- 

35 mum der Obertragungskapazitatsinkremente, wobei das Minimum 
bzgl. der StSrszenarien xmd der Links genommen wird. Damit 
ist sichergestellt, dass bei jedem (d.h. auch dem «worst ca- 
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se") Storszenarium auf alien fur den Transport verwendeten 
Links keine tfcerlast auftritt. Falls das Minimum der Ubertra- 
gungskapazitatsinkremente unterhalb eines minimalen Ubertra- 
gungskapazitatsinkrement fallt, kann das minimale iibertra- 
5 gungskapazitatsinkrement anstelle des bestimmten Dbertra- 
gungskapazitatsinkrement verwendet warden. 

Ira Folgenden wird der Erfindungsgegenstand im Rahmen eines 
Ausfuhrungsbeispiels anhand von Figuren naher erlSutert. Es 
10 zeigen : 

Fig. 1: ein Ablaufdiagranm fiir ein Verfahren zur Zuweisung 
von freier Kapazitat zu einem Grenzwert fiir eine Zugangskon- 
trolle 

15 Fig. 2: ein Ablaufdiagraram fiir ein Verfahren zur Festsetzung 
eines tibertragungskapazitatsanteils fiir ein Verfahren ent- 
sprechend Fig. 1 

Fig. 3 ein Ablaufdiagramm fur ein beschleunigtes Verfahren 
zur Festsetzung von Obertragungskapazitatsanteilen 

20 

Es wird von einem Kommunikationsnetz ausgegangen, welches zu 
transportierenden Verkehr Zugangskontrollen unterzieht. Im 
Rahmen des Ausfiihrungsbeispiels werden Zugangskontrollen in 
Abhangigkeit des Eintrittspunktes und des Austrittspunktes 

25 des zu transportierenden Verkehr unterschieden. Jedem Paar 
aus Eintrittspunkt und Austrittspunkt (d.h. zwei Randpunkte 
bzw. Randknoten) ist dabei ein Grenzwert (bzw. ein Budget) 
fiir den zuiassigen Verkehr zugeordnet. Dieser Grenzwert ent- 
spricht einer dera zwischen den zugehorigen Randpunkten zu 

30 transportierenden Verkehr zur Verfiigung stehenden maximalen 
(Jbertragungskapazitat. Die beschriebene Vorgehensweise zur 
Beschrankung der Ubertragungskapazitat ermoglicht eine besse- 
re Verteilung und Beherrschung der in dem Kommunikationsnetz 
transportierten VerkehrsstrSme. 

35 

Die Erfindung hat zum Thema, wie die Grenzwerte fur die Zu- 
gangskontrollen geeignet zu wahlen sind bzw. welche Kapazita- 



8 



wo 2005/067223 PCT/EP2004/053455 



ten auf den Links des Kommunikationsnetzes fiir die einzelnen 
Zugangskontrollen bzw. fiir den zwischen den zugehorigen Rand- 
punkten transportierten Verkehr reseirviert werden sollen. 

5 Um geeignete Grenzwerte zu erroitteln wird von einem erwarte- 
ten Verkehrsaufkoiranen ausgegangen (beispielsweise beschrieben 
durch sine Verkehrsmatrix) , welches eine Aussage iiber den 
mittleren zwischen zwei Randpunkten zu transportierenden Ver- 
kehr macht. Es wird zudem angenommen, dass dieses erwartete 

10 Verkehrsaufkommen Schwankungen aufweist, die z.B. luittels ei- 
ner Poisson-Verteilung um den Mittelwert beriicksichtigt wer- 
den. Auf Basis der Verteilung des erwarteten Verkehr saufkom- 
mens um einen Mittelwert ISsst sich fiir eine Zugangskontrolle 
mittels eines Grenzwertes die Wahrscheinlichkeit fiir eine 

15 Nichtzulassung von Verkehr berechnen. Im Folgenden wird dafiir 
auch der Ausdruck Blockierwahrscheinlichkeit verwendet. 

In Fig. 1 ist gezeigt, wie eine Zuweisung von Kapazitat zu 
einem Grenzwert bzw. dem entsprechenden Paar von Randpunkten 

20 vorgenommen werden kann. Dabei wird sukzessive Grenzwerten 
freie Kapazitat auf den Links zugewiesen. Die Menge der in 
einem Schritt betrachteten Grenzwerte ist mit Bhot bezeichnet. 
In das Verfahren gehen implizit die Topologie des Koinmunika- 
tionsnetzes, das im Netz verwendete Routing (z.B. Einwegrou- 

25 ting oder Mehrwegerouting) und die Art der Zugangskontrollen 
bzw. der verwendeten Grenzwerte ein. Das Verfahren entspre- 
chend Fig. 1 ISuft wie folgt ab: 

Solange die Menge der betrachteten Grenzwerte Bhot nicht leer 
ist, wird der Grenzwert (bzw. das Budget) b*, welches die 

30 groBte Blockierwahrscheinlichkeit aufweist, betrachtet. Falls 
es Grenzwerte mit gleicher Blockierwahrscheinlichkeit gibt, 
kann das erwartete Verkehrsaufkommen zwischen den zugehSrigen 
Randpunkten (bzw. der Anteil des erwarteten Verkehr saufkom- 
mens, welcher einer Zugangskontrolle mit dem entsprechenden 

35 Grenzwert unterzogen wird) als weiteres Kriterium fiir die 
Auswahl verwendet werden (der Grenzwert mit der geringsten 
Blockierwahrscheinlichkeit, der das hochste erwartete Ver- 
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kehrsaufkoiranen hat^ wird ausgewahlt) • l^schlieBend wird ein 
tibertragungskapazitatsanteil bzw. ein tibertragungskapazitats- 
inkrement Cu^""^ festgelegt bzw. festgesetzt. Wenn fiir alle 
Links 1 der Menge B der Links ^ welche fiir die dbertragung von 
Verkehr genutzt werden, welcher aufgrund der Zugangskontrolle 
mittels des Grenzwertes b* zugelassen wird, ausreichend freie 
Kapazitat fiir die entsprechende Kapazitatserhoh\ing vorhanden 
istf wird die dem Grenzwert zugewiesene bzw. zugeordnete Ka- 
pazitat urn das Kapazitats inkrement Cu^^ erhoht. Mathematisch 
ausgedriickt muss fiir alle Links 1 der Menge E 

(1) c/'^^il) ^ c«^° * u(l,b*) 

erfiillt sein. Dabei ist u{l/b*) der Anteil des im Rahmen der 
Zugangskontrolle mittels b* zugelassenen Verkehrs, der iiber 
den Link 1 iibertragen wird. Bei Einwegrouting ist u(l,b*) = 
1. Bei Mehrwegerouting ist u(l,b*) dagegen in der Kegel klei- 
ner als 1. Wenn die obige Bedingung (1) fiir alle Links 1 aus 
E erfiillt ist^ wird die dem Grenzwert b* zugewiesene Kapazi- 
tat entsprechend erhoht: 

(2) Cu(b*)= Cu{b*) + Cu^^ . 

Anderenfalls wird b* bei folgenden Schritten bzw. Iterationen 
nicht mehr betrachtet: 

(3) Bhot * Bhot/b*. 

Wenn die Menge B^ot leer ist^ ist das Verfahren beendet, d.h. 
den Grenzwerten b wurden Kapazitaten Cu(b) zugeordnet. 

Das in Fig. 1 beschriebene Verfahren lasst sich beschleuni- 
gen, indem der tibertragungskapazitatsanteil Cu"^""^ maximiert 
wird. Eine Moglichkeit besteht darin, den tibertragungskapazi- 
tatsanteil Cu^^ fiir den Grenzwert b proportional zu dem 
Durchschnittswert a(b) des der Zugangskontrolle mit dem 
Grenzwert b unterzogenen Verkehrs zu setzen, z.B. 

(4) Cu^° = max{l, (q(l) *a (b) /h) ) 

Dabei steht 1 fiir ein minimales tJbertragungskapazitatsinkre- 
ment, 

q{l) = c/"^"(l) / ahot(l)/ wobei 

ahot(l) = E a{b)r Summe iiber alle b aus Bhot(l) und 
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h ist ein Steuerf aktor, durch welches sich das Verfahren ein- 
stellen und die Anzahl der Schritte regeln lasst- Eine mogli- 
Che Wahl fiir h ist 2. q(l) ist eine Art linkabhSngiges MaB 
fiir das Verhaltnis zwischen freier Bandbreite o/^^^ {!) auf 
diesen Link und des uber Grenzwerte b akkumulierten Verkehrs 
ahot(l)f wobei von den betrachteten Grenzwerten Bhot diejenigen 
beriicksichtigt werden, welche fur Zugangskontrollen fiir uber 
den Link 1 libertragenen Verkehr verantwortlich zeichnen (d.h. 
Bhotd)). 

Dieses Vorgehen ftihrt nicht notwendigerweise zu einem Satz 
Grenzwerten mit in etwas gleichen Blockierwahrscheinlichkei- 
ten (entspricht einer f airen Festsetzung von Grenzen) , weil 
Grenzwerte b mit einem kleinen a (b) relativ mehr Bandbreite 
brauchen, urn entsprechende Blockierwahrscheinlichkeiten zu 
erzielen. 

Ein Ansatz, die durch (4) beschriebene Festlegung eines IJber- 
tragungskapazitatsanteils in Hinblick auf eine faire Festset- 
zung von Grenzwerten zu verbessern, ist, sichere Ubertra- 
gungskapazitatsanteile zu berechnen, dass eine Zuweisung des 
tibertragungskapazitatsanteils noch Zuweisungen zu den anderen 
betrachteten Grenzwerten zulasst, die diesen anderen Grenz- 
werte eine vergleichbare Blockierwahrscheinlichkeit ermog- 
licht. Eine mogliche Realisierung ist in Fig. 2 beschrieben. 
Dabei bezeichnet pb* die Blockierwahrscheinlichkeit des 
Grenzwertes b*, welche von dem bei b* erwarteten Verkehr sauf- 
kommen a(b*) und der b* zugewiesenen Kapazitat Cu(b*) bzw. 
der zugewiesenen Kapazitat erhoht urn das Ubertragungskapazi- 
tatsinkrement Cu(b*) + Cu* abhangt. Das Ubertragungskapazi- 
tatsinkreraent Cu* wird zunachst entsprechend (4) (mit h = 1) 
bestimmt und dann so lange dekrementiert 
(5) Cu* = q"^^" * Cu% wobei q^"* ein Faktor kleiner 1 ist, 
bis die Blockierwahrscheinlichkeit Pb* hoher ist als die Blo- 
ckierwahrscheinlichkeiten, die die anderen betrachteten 
Grenzwerte b bei einer Zuweisung einer nach MaBgabe der a(b) 
angepassten Obertragungskapazitat erreichen konnen. Es ist 
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also bei der Verwendung des in Fig. 2 berechneten ttbertra- 
gungskapazitatsinkrement bzw. Dbertragungskapazitatsanteils 
sichergestellt^ dass noch geniigend freie Kapazitat fiir die 
anderen betrachteten Grenzwerte b aus Bhot(l) f^i^ vergleichba- 
re Blockierwahrscheinlichkeiten p^^ zur Verfugiing steht. 

Eine im Vergleich zu Fig. 2 auf wands armere Vorgehensweise zur 
Festsetzung eines Ubertragungskapazitatsanteils fiir einen 
Grenzwert b* ist die Wahl 
(6) Cu^^ = rnaxd, min{q{l) *a(b*) /h) ) , 

wobei das Minimum min uber alle Links 1 genommen wird, fiir 
die u(l,b*) > 0 ist. Die Verwendung von (6) in dem Verfahren 
gemaB Fig. 1 ist ein Kompromiss zwischen Fairness vind Auf- 
wand- Durch Wahl von h kann eine situationsabhangige Anpas- 
sung erfolgen. 

In Fig. 3 ist eine Modifikation des in Fig. 1 dargestellten 
Verfahrens gezeigt. Dabei werden nur sichere Ubertragungska- 
pazitatsanteile Caplncd) (Capinc: Calculation of a suitable 
link capacity increment) verwendet^ welche entsprechend Fig. 
2 Oder Formel (6) berechnet werden. 

Der Erfindungsgegenstand kann dahingehend erweitert werden, 
dass Ausfalle oder Storungen kompensiert werden konnen. Die 
Idee ist, Kapazitat bzw. Bandbreite fiir Storfalle bereitzu- 
halten. Es sei S eine Menge von Storszenarien, gegeben durch 
den Ausfall wenigstens eines Links 1 oder eines Knotens. Die 
Funktion u(s,l,b) beschreibe dann, welcher Anteil des der Zu- 
gangskontrolle mittels des Grenzwertes b unterzogenen Ver- 
kehrs im Storfall s iiber den Link 1 geleitet wird. Man kann 
jetzt mittels des in Fig. 1 dargestellten Verfahrens fiir alle 
Storszenarien s G S Ubertragungskapazitatsanteile Cu(s,b) in 
Abhangigkeit der Storszenarien s 6 S bestimmen und davon das 
Minimum nehmen, d.h. c,j{b) = minses Cu(s,b). 

Eine aufwandarmere Vorgehensweise fiir die Beriicksichtigung 
von Storszenarien bei der Bestiramiing bzw. Festsetzung von dem 
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Ubertragungskapazitatsanteil bzw. Ubertragungskapazitatsin- 
krement Cu^"^ ist im Folgenden angegeben: 
Man setzt 

(7) c/''^{Srl) = Cud) - S Cu{b) * u{s,l,b), wobei die Summe 

5 iiber alle b € Bhot lauft. Es wird abhangig von Storszenario s 
und vom Link 1 ein Dbertragungskapazitatsinkrement Cu^'^^®(s,l) 
definiert, indem von der auf dem Link 1 zur Verfiigung stehen- 
den Kapazitat CuCD die bereits Grenzwerten b zugeordnete Ka- 
pazitaten auf dem Link 1 subtrahiert werden (fur Budget bzw. 

10 Grenzwert b ist die zugeordnete Kapazitat Cu(b) und u{s,l,b) 
die anteilsmafiige Nutzung des Links 1 im Storszenario s) . Die 
von den untersuchten Grenzwerten Bhot kommenden mittleren ag- 
gregierten, auf Link 1 und Storszenario s bezogenen Daten- 
bzw. Verkehrsstrome sind 

15 (8) ahot(s,l) = Z a(b) * u(s,l,b), wobei die Summe uber alle b 
e Bhot lauft. Das Verhaltnis q(s,l) von freier Kapazitat zu zu 
ubertragenden Verkehr ergibt sich dann als 
(9) q{s,l) = Cu*^®®{s,l) / ahot(s,l). 
SchlieBlich wird 

20 (10) Cu^"" = maxd, min(q(s,l) *a(b) /h) ) , 

wobei das Minimum min iiber alle Storszenarien s und iiber alle 
Links 1 genommen wird, fur die u(s,l,b) > 0 ist. Bei Anwen- 
dung von (10) in dem in Fig. 1 beschriebenen Verfahren wird 
die Bedingung 

25 (1) Cu'^^^(l) ^ Cu^° * u(l,b*) 
zu 

(11) c/^^(s,l) ^ cu^° * u(s,l,b*). 
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Patentanspruche 

1. Verfahren fur die Zuweisung von tJbertragungskapazitat zu 
einexn Grenzwert (b*) zur Verkehrsbeschrankung in einem mit 
5 Knoten imd Links (1) gebildeten Koinmunikationsnetz mit auf 
Grenzwerten (B) beruhenden Zugangskontrollen auf Basis eines 
erwarteten Verkehrsauf koiratiens (a(b)), 
bei dem 

- dem Grenzwert (b*), der nach MaBgabe des erwarteten Ver- 
10 kehrsaufkoramens (a{b*)) bei einer Zugangskontrolle mittels 

des Grenzwert s (b*) im Vergleich zu den anderen im Rahmen der 
Zugajxgskontrollen verwendeten Grenzwerten zu der hochsten 
Wahrscheinlichkeit (Pb*) f^r eine Nichtzulassung von Verkehr 
fuhrtr ein Ubertragungskapazitatsanteil {Cu(b*)) zugewiesen 
15 wird, falls auf den fur die Ubertragung von aufgrund der Zu- 
gangskontrolle zugelassenen Verkehrs verwendeten Links (1) 
eine dem Ubertragungskapazitatsanteil entsprechende freie Ka- 
pazitatsmenge {Cu^''®®{l)) zur Verfiigung steht. 

20 2. Verfahren nach Anspruch 1, 

dadurch gekennzeichnet , dass 

- irmerhalb des Netzes Verkehr sverteilung vorgenommen. wird 
und 

- eine Zuweisung des Ubertragungskapazitatsanteils (Cu(b*)) 
25 erfolgt, falls auf den fur die Ubertragung von aufgrund der 

Zugangskontrolle zugelassenen Verkehrs verwendeten Links (1) 
eine einem nach MaJ^gabe des liber den jeweiligen Link (1) u- 
bertragenen Anteils (u{l,b*)) des Verkehrs reduzierten Kapa- 
zitatsanteil (Cu^"^ * u(l,b*)) entsprechende freie Kapazitats- 
30 menge (Cu^'^^^CD) zur Verfugung steht. 

3. Verfahren nach einem der vorhergehenden Anspruche, 
dadurch gekennzeichnet ^ dass 

- das Verfahren fur eine Anzahl von fur Zulassungskontrollen 
35 verwendete Grenzwerte (b S Shot) durchgefuhrt wird^ wobei ite- 

rativ das Verfahren jeweils fur einen bzv;. den Grenzwert (b) 
aus der Menge der beriicksichtigten Grenzwerte (Bhot) niit der 
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hochsten Wahrscheinlichkeit (pb) fiir sine Nichtzulassung von 
Verkehr durchgef iihrt wird, und wobei ein Grenzwert (b) , bei 
dem eine Zuweisung des Ubertragungskapazitatsanteils (Cu(b)) 
mangels freier Obertragungskapazitat {Cu^''®®(l)) nicht er- 
5 folgtr bei folgenden Iterationen nicht mehr berucksichtigt 
wird- 

4- Verfahren nach einem der vorhergehenden Anspriache, 
dadurch gekennzeichnet , dass 
10 - fair einen Grenzwert (b) , dem ein Obertragungskapazitatsan- 
teil (Cu(b)) zugewiesen wurde, die Wahrscheinlichkeit (pb) 
fiir eine Nichtzulassung von Verkehr neu auf Grundlage der dem 
Grenzwert (b) zugewiesenen Gesamtubertragiingskapazitat be- 
rechnet wird- 

15 

5. Verfahren nach einem der vorhergehenden Anspriache, 
dadurch gekennzeichnet^ dass 

- der Obertragungskapazitatsanteil (Cu(b*)) fiir die Zuweisung 
zu dem Grenzwert (b*) nach Mafigabe des Anteils des erwarteten 

20 Verkehrsaufkommens (a(b*)), welcher der Zugangskontrolle mit- 
tels des Grenzwertes (b*) unterzogen wird/ festgesetzt wird. 

6. Verfahren nach einem der vorhergehenden Anspriiche, 
dadurch gekennzeichnet , dass 

25 - der Ubertragungskapazitatsanteil (Cu(b)) gleich einem mini- 
malen Ubertragungskapazitatsinkrement (1) oder proportional 
dem Anteil des erwarteten Verkehrsaufkommens (a(b)), welcher 
der Zugangskontrolle mittels des Grenzwertes (b) unterzogen 
wird, festgesetzt wird. 

30 

7. Verfahren nach Anspruch 6, 
dadurch gekennzeichnet , dass 

- der tibertragungskapazitatsanteil (Cu{b)) proportional dem 
Produkt aus 

35 — dem Anteil des erwarteten Verkehrsaufkommens (a (b) ) , wel- 
cher der Zugangskontrolle mittels des Grenzwertes (b) unter- 
zogen wird, und 

15 
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- dem Quotienten {q(l)) aus der gesamten freien Kapazitat 
(c/'^^Cl)) auf einem Link (1) und einem aggregierten erwarte- 
ten Verkehrsaufkoinmen {ahot(l)) auf diesem Link (1) 
festgesetzt wird. 

5 

8. Verfahren nach Anspruch If 
dadurch gekennzeichnet , dass 

- der Ubertragungskapazitatsanteil (Cu{b*)) proportional dem 
Minimum einer Menge von entsprechend Anspruch 7 gebildeten 

10 Produkten festgesetzt wird, wobei die Menge die Produkte fiir 
die zum Transport des aufgrund der Zugangskontrolle zugelas- 
senen Verkehrs vem^endeten Links (1 rait u{l/b*) > 0) enthalt. 

9. Verfahren nach einem der Anspruche 7 oder 8/ 
15 dadurch gekennzeichnet ^ dass 

- der Ubertragungskapazitatsanteil {Cu(b*)) gleich einem ent- 
sprechend Anspruch 7 gebildeten Produkt festgesetzt wird, 

- die Wahrscheinlichkeit (pb*) fiir eine Nichtzulassung von 
Verkehr bei einer Zugangskontrolle mittels des Grenzwertes 

20 {b*) r nachdem ihm der entsprechende Ubertragungskapazitatsan- 
teil (Cu(b*)) zugewiesen wurde, berechnet wird, 

- fiir eine Anzahi von fiir Zugangskontrollen verwendete weite- 
re Grenzwerte (b aus Bhot(l)) jeweils ein Ubertragungskapazi- 
tatsanteil (Cu{b)) analog mittels des entsprechend Anspruch 7 

25 gebildeten Produkts definiert wird und die zugehorige Wahr- 
scheinlichkeit (pb) fiir eine Nichtzulassung von Verkehr bei 
einer Zugangskontrolle mittels des Grenzwertes (b) berechnet 
wird und 

- der Ubertragungskapazitatsanteil (Cu(b*)) schrittweise 

30 dekrementiert und die entsprechende Wahrscheinlichkeit (Pb*) 
fiir eine Nichtzulassung von Verkehr bei einer Zugangskontrol- 
le mittels des Grenzwertes (b*) neu berechnet wird, bis die 
Wahrscheinlichkeit (pb*) fiir eine Nichtzulassung von Verkehr 
bei einer Zugangskontrolle mittels des Grenzwertes (b*) gro- 
ss Ber Oder gleich der berechneten Wahrscheinlichkeiten (pb> fiir 
eine Nichtzulassung von Verkehr bei Zugangskontrollen mittels 
der weiteren Grenzwerte (b aus Bhot(l)) ist- 

16 
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10. Verfahren nach einem der vorhergehenden Anspriiche, 
dadurch gekennzeichnet , dass 

- ftir eine Menge (S) von Storszenarien (s), welche durch Aus- 
fall wenigstens eines Knotens oder wenigstens eines Links (1) 

5 des Kommunikationsnetzes gegeben sind, ein Wert fur den Uber- 
tragungskapazitatsanteil (Cu(s,b)) ermittelt wird und 

- der tibertragungskapazitatsanteil (Cu(b)*) gleich dem Mini- 
mum der ermittelten Werte fur den Uberjtragungskapazitatsan- 
teil (Cu (s,b) ) festgesetzt wird. 

10 

11. Verfahren nach einem der vorhergehenden Anspriicher 
dadurch gekennzeichnet , dass 

- fiir eine Menge (S) von Storszenarien (s) , welche durch Aus- 
fall wenigstens eines Knotens oder wenigstens eines Links (1) 

15 des Kommunikationsnetzes gegeben sind, ein Wert fiir den tiber- 
tragungskapazitatsanteil (Cu{s,b)) ermittelt wird, indera 

- der Wert fiir den tibertragungskapazitatsanteil (Cu(s,b)) 
proportional dem Produkt aus 

- dera Anteil des erwarteten Verkehrsaufkommens (a(b*)), wel- 
20 cher der Zugangskontrolle mittels des Grenzwertes (b*) unter- 

zogen wird, und 

- dem Quotienten (q{S/l)) aus der gesamten freien Kapazitat 
(cu^*^®® (s,l) ) auf einem Link (1) und einem aggregierten erwar- 
teten Verkehrsaufkommen (ahotCs,!)) auf diesem Link (1) im 

25 Falle des Storszenarios (s) festgesetzt wird, und 

- der tibertragungskapazitatsanteil (Cu(b*)) gleich dem Mini- 
miam der fiir den tJbertragungskapazitStsanteil (Cu(b*)) ermit- 
telten Werte festgesetzt wird. 

30 12- Verfahren nach Anspruch 11, 
dadurch gekennzeichnet , dass 

die Schritte entsprechend Anspruch' 11 fiir alle zum Transport 
des aufgrund der Zugangskontrolle zugelassenen Verkehrs ver- 
wendeten Links (1 mit u(l,b*) > 0) durchgefiihrt wird und der 
35 tibertragungskapazitatsanteil (Cu(b*)) gleich dem Minimum der 
fiir die verschiedenen Links (1) und die Storszenarien (s) er- 
mittelten Werte festgesetzt wird. 
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13. Verfahren nach einem der Anspruche 11 oder 12, 
dadurch gekennzeichnet, dass 

der Obertragungskapazitatsanteil (Cu{b*)) gleich einem mini- 
malen Kapazitatsinkrement (1) festgesetzt wird, falls dieses 
groBer als der nach Anspruch 11 oder 12 ermittelte Ubertra- 
gungskapazitatsanteil ist. 
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FIG1 



Input: (implizit: Topologie, Routing, Budgets) 
Bhot:=B 

while Bhot: ^0 do 

wahle b*G B^ot mit der groBten Blocklerwahrsciieinlichkeit 
cij"C:=i 

If (VlG£:G[[6e^l)>cyc.(i,b*)) then 
Cu[b1:=Cu[bH-cinc 

GIS6 

Bhot:=Bhot\b* 
end if 
end while 

Output: Zuweisung von Ubertragungskapazitatsanteilen 
Cu[b], b€B 



FIG 2 Input: Link I (implizit: Topologie, Routing, Budgets) 

if I {b:bEBfiot AU(l,b)>0} | >0 then wahle 
b*GBhot :u(l,b*)>0 mit der groBten Blockierwahrscheinlichkeit 
c5:=Lq(l)-ar)J 
pg:=Pb(a(b*), Cij[b1+cO) 
for all bG{b:bGBhotAU{l.b)>0} do 
Cu:=Lq{l)-a(b)J 
P^:=Pb(a(b).Cu[b]+cS) 
while Pb<P^ do 
c5:=Lqdec.ci5J 
pg:=Pb(a(b*), Cu[b*l+cO) 
end while 
end for 
else 
cij:=0 

end if 

Output; Ubertragungskapazitatsinkrement cj 
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FIG 3 

Input: (implizit: Topologie, Routing, Budgets) 
forallleEdo 

cii"C[l]:=Caplnc(l) 
end for 
Bhot=B 

while Bhot" 

wahle b*e B^ot mit der groBten Blodierwalirscheinlichkeit 

cij"c :=max(1. miniee:i,(i,b)>0 W) 
jf(Vl£8:c[[6e(i)>cinc.u(i_b*))then 
cur]:=cur]+cjj"c 

6lS6 

Biiot:=Bhot\b* 
end if 

foraliuedo 
ifu(l,b*)>Othen 

c}j"c [i]:=Capinc{l) 

end if 
end for 
end while 

Output: Zuweisung von Obertragungskapazltatsanteilen 
Cu[b].b€B 



